/*
2021-7-12
https://www.acwing.com/problem/content/8/
*/

#include<iostream>

using namespace std;
const int N=105;
int f[N][N];

int main()
{
    int n,v,m;
    cin>>n>>v>>m;
    for(int i=0;i<n;i++)
    {
        int a,b,c;
        cin>>a>>b>>c;
        for(int j=v;j>=a;j--)
            for(int k=m;k>=b;k--)
                f[j][k]=max(f[j][k],f[j-a][k-b]+c);
    }
    cout<<f[v][m]<<endl;
    return 0;
}
